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(57) A wireless technology (e.g., Wi-Fi) coexistence 
architecture and method are disclosed for managing po- 
tential conflicts between wireless technology interfer- 
ence sources. A coexistence driver maintains a conflict 
map identifying potentially conflicting wireless technol- 
ogies on a computing device. Such technologies ! due 
to their use of overlapping transmission frequency spec- 
tra, potentially create signal interference with one an- 
other while transmitting. Managing such conflict is car- 



ried out by initially identifying conflicts arising from wire- 
less technology interference sources based on entries 
within the conflict map for a set of currently installed 
wireless technology interfaces. Thereafter the coexist- 
ence driver creates a virtual coexistence driver to man- 
age an identified set of conflicting wireless technology 
interference sources, wherein the coexistence driver 
regulates transmission of data sets by wireless technol- 
ogy interfaces according to a coexistence scheme in- 
cluding priority-based data transmissions. 
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Description 

CROSS-REFERENCE TO RELATED APPLICATION 

[0001] This invention claims priority based on U.S. 
Provisional Patent Application Serial No. 60/480,434, 
filed June 19, 2003, entitled "Conflict Avoidance Across 
Competing Network Technologies," which is hereby in- 
corporated by reference in its entirety, including refer- 
ences therein. 

FIELD OF THE INVENTION 

[0002] This invention generally relates to the area of 
computer systems. More particularly, the present inven- 
tion concerns methods and systems for selecting, con- 
figuring, and/or controlling wireless network communi- 
cations on computing devices. Even more particularly 
the present invention is directed to decision-making 
within computing devices for addressing and/or avoid- 
ing wireless signal transmission interference. 

BACKGROUND OF THE INVENTION 

[0003] Today, a variety of wireless networking tech- 
nologies support network connectivity. Wireless wide ar- 
ea network (WWAN) technologies, such as those em- 
bodying the GPRS, WCDMA, 802. 16, etc. protocols, en- 
able computing devices to connect to remote computer 
networks via cellular data transmission networks. Wire- 
less local area network (WLAN) technologies, such as 
those incorporatingthe IEEE 802.11 a/b/g, HomeRF, Hi- 
perlan/2, etc. protocols enable users to access local ar- 
ea network resources via wireless access points/trans- 
ceivers. Wireless personal area network (WPAN) tech- 
nologies, such as Ultra Wideband (UWB), and Bluetooth 
(BT), represent yet another wireless technology incor- 
porated within computers today. There are other tech- 
nologies that fall in the realm of data control such as 
Zigbee and RFID. Physical and media access layer 
components associated with these technologies, in 
many instances, operate within overlapping frequency 
ranges in an uncoordinated manner - which results in 
signal interference. 

[0004] Depending upon configuration and proximity to 
wireless network transceivers, a computing device re- 
ceives/transmits radio frequency waves associated with 
one or more of the above-identified wireless technolo- 
gies. In fact, depending upon the location, a computing 
device is able to maintain simultaneous wireless net- 
work connections via distinct network interface cards 
(NICs) installed on the computing device. Simultaneous 
availability/existence of wireless communication tech- 
nologies and their associated wireless signal transmis- 
sions arise, for example, within an office environment 
that supports wireless local area network, wireless wide 
area network, and personal area network connectivity. 
The presence of multiple simultaneous networking tech- 



nology options enhances flexibility with regard to how a 
computing device connects to networks and/or resourc- 
es (including computer peripherals such as speakers, a 
keyboard, a mouse, etc.). 

5 [0005] However, the abundance and wide variety of 
RF sources also increases the likelihood that a comput- 
ing device having wireless communication capabilities 
will encounter and/or create signal interference, which 
leads to lowered quality of service and an unpleasant 

10 user experience. There are many types of interference 

- each having differing characteristics. For example, two 
wireless transceivers that utilize overlapping frequency 
spectrums create signal interference resulting in lost 
packets, dropped connections and uneven throughput 

15 (in the case of streaming connections). In some instanc- 
es, a first transceiver operates at a sufficiently high sig- 
nal power such that its operation is not affected by other 
competing signals; however, the operation of a second, 
lower power wireless transceiver is saturated by the 

20 higher power interfering signal from the first transceiver. 
[0006] Interference can arise from differing sources. 
A first type of interference arises from the computing de- 
vice itself that is simultaneously operating more than 
one wireless transmitter/receiver. For example, a com- 

25 puting device supports multiple wireless interfaces, in- 
corporating different wireless technologies, that use 
overlapping wireless signal frequency bands. As a re- 
sult, the wireless interfaces create conflict when used 
simultaneously. An example of such overlapping wire- 

30 less technologies involves using IEEE 802.11b or 
802.1 1g simultaneously with Bluetooth PAN appliances 

- since 802.11 b/g transceivers utilize wireless frequen- 
cies that overlap frequencies potentially utilized by a 
Bluetooth wireless connection. 

35 [0007] In an exemplary scenario where the existence 
of simultaneously active wireless interfaces/transceiv- 
ers on a single computing device leads to signal inter- 
ference, a DVD player streams a movie over an 802.11b 
WLAN connection to a personal computer. The personal 

40 computer user is simultaneously using a wireless (Blue- 
tooth) mouse to check on movies facts in a separate win- 
dow that is downloading pages from the Internet (ac- 
cessed through a Bluetooth phone connected over 
GPRS). The Bluetooth signal between the mouse and 

45 the personal computer and between the personal com- 
puter and the Bluetooth phone conflicts with audiovisual 
data streaming signal from the DVD to the personal 
computer. The signal interference results in jerky pres- 
entation of the movie. The mouse movements are also 

50 likely to be jerky. 

[0008] In another exemplary interference scenario, a 
camcorder sends an audiovisual stream to a personal 
computer over ultra wideband (UWB). At the same time, 
a user is connected to a wireless transceiver (access 

55 point) for a network over an 802.11 a wireless connection 
that connects the userto the Internet via a cable modem/ 
DSL line. In this potential interference scenario, the 
802.11a signal interferes with the UWB data transmis- 
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sions. As a consequence, the streamed recorded ses- 
sion appears jerky. 

[0009] A second type of interference source arises 
from signal transmissions to/from other computing de- 
vices or interference sources that exist/operate inde- 
pendently of a computing device experiencing signal in- 
terference with regard to one or more wireless transmit- 
ters/receivers - external interference sources over 
which the computing device has no control. In addition 
to other computers, access points, etc. such interfer- 
ence can also arise from a variety of external interfer- 
ence sources such as cordless telephones, microwave 
ovens, etc. 

[0010] A number of signal collision avoidance 
schemes operate within a single wireless protocol/tech- 
nology. For example, in the area of wireless WAN, trans- 
ceivers/drivers utilize CSMA/CA, TDMA, and FDMA 
protocols that avoid transmission collisions with other 
transmitters utilizing the same technology. Such colli- 
sion avoidance schemes are not well suited for hetero- 
geneous wireless transmissions over shared frequency 
ranges because the different wireless transmissions 
can be using different collision avoidance protocols. 
This is especially true in the case of WPAN/WLAN wire- 
less transceivers such as Bluetooth/UWB and 802.11 
competing simultaneously for transmission time within 
unlicensed/unregulated overlapping frequency ranges. 
[001 1] One way for computing devices to respond to 
encountering signal interference is to allow the affected 
connection to degrade/fail. The computing device be- 
comes aware of a particular connection failing. If the 
connection fails, the user is prompted to try reconnect- 
ing, or the user potentially selects an alternative network 
communication media (e.g., a wired connection to a net- 
work). 

[001 2] Known MAC drivers have implemented conflict 
avoidance schemes handling two wireless technolo- 
gies. Vendors have implemented collaborative and/or 
signal cancellation schemes to avoid interference. For 
instance, in a single system including both an 802.11b 
and a Bluetooth transceiver, the system coordinates 
transmissions at the MAC level through a mode switch. 
The mode switch operation is based upon lower-layer 
procedures such as beacon reception (for 802.11b), 
paging (for Bluetooth), or by interleaving packets. The 
vendor's NIC can potentially support both Bluetooth 
(BT) and 802.11 in which case the NIC can determine 
when either of the two competing/interfering technolo- 
gies is being used and stops the other transmission until 
the first is done. If there are two NICs, one for Bluetooth 
and one for 802.11 , the two NICs could potentially be 
hardwired to each other so that one can determine when 
the other is transmitting and stop its own transmissions. 
This is a two-wire or four-wire approach depending upon 
the number of wires between the two NICs. Alternative- 
ly, a notification about a transmission can potentially be 
provided by one driver to another, for instance the Blue- 
tooth driver or the 802.11 driver potentially provides a 



callable interface that would be used by the other driver 
to provide notification of a transmission. The mode 
switch arbitrates between 802.11b Bluetooth traffic. 
Then the switch allows transmission in favor of the traffic 
5 with higher priority. It is common to let traffic from HID 
devices (keyboard and mouse) to have the highest pri- 
ority. Otherwise, 802.11 b will have the priority traffic. 
[0013] Furthermore, known wireless network inter- 
face selection criteria base automated selection of a Wi- 
10 Fi technology upon SSID (identity of a wireless network 
- facilitating determination of connectivity to particular 
resources such as the Internet) and maximum support- 
ed network connection speed. Under this relatively sim- 
ple arrangement, if two differing wireless technologies 
15 offer connectivity to a same network/resource, then the 
faster wireless technology is selected. 

SUMMARY OF THE INVENTION 

20 [0014] The present invention comprises a method 
and framework for managing signal interference en- 
countered by one or more wireless network interfaces. 
A network communications handler, referred herein as 
a coexistence driver, interposed between applications 

25 and physical network interface drivers, implements a co- 
existence scheme that potentially improves wireless 
network interface performance in the presence of one 
or more sources of signal interference. 
[0015] The present invention comprises, in part, a 

30 method for managing wireless transmission conflicts on 
a computing device that supports at least two wireless 
transmitters that are capable of simultaneously trans- 
mitting data information that potentially leads to signal 
conflicts. More particularly, the method comprises a step 

35 of identifying a potential signal conflict arising from si- 
multaneous transmissions by a first wireless transmitter 
and a second wireless transmitter currently installed on 
the computing device. 

[0016] At the request of one or more applications ex- 

40 ecuting on the computing device, the computing device 
prepares to transmit a first set of data via the first wire- 
less transmitter, and prepares to transmit a second set 
of data via the second wireless transmitter. The comput- 
ing device also assigns priorities to the first and second 

45 sets of data. Thereafter, the computing device transmits 
the first set of data and second set of data, via the first 
wireless transmitter and the second wireless transmit- 
ter, respectively, on a non-conflicting basis and in ac- 
cordance with priorities assigned to the first and second 

50 data sets. As will be explained further herein below ; 
transmitting the first and second data sets on a non-con- 
flicting basis occurs in a variety of ways in accordance 
with particular embodiments of the invention. 
[0017] In accordance with another inventive aspect, 

55 a method is disclosed for avoiding conflicts between 
wireless technology interference sources. The method 
comprises maintaining a conflict map identifying poten- 
tially conflicting wireless technologies. Such technolo- 
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gies, due to their use of overlapping transmission fre- 
quency spectra, potentially create signal interference 
with one another. Managing such conflict is carried out 
by initially identifying conflicts arising from wireless 
technology interference sources based on entries within 
the conflict map for a set of currently installed wireless 
technology interfaces. Thereafter a virtual coexistence 
driver is created to manage an identified set of conflict- 
ing wireless technology interference sources, wherein 
the coexistence driver regulates transmission of data 
sets by wi reless tech n o logy interfaces acco rd i n g to a co- 
existence scheme. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0018] While the appended claims set forth the fea- 
tures of the present invention with particularity, the in- 
vention, together with its objects and advantages, may 
be best understood from the following detailed descrip- 
tion taken in conjunction with the accompanying draw- 
ings of which: 

FIG. 1 is a simplified schematic illustrating an ex- 
emplary architecture of a computing device for car- 
rying out an embodiment of the present invention; 
FIG. 2 is an exemplary multiple network communi- 
cation media arrangement including multiple com- 
peting/interfering wireless technologies; 
FIG. 3 is a schematic diagram identifying compo- 
nents in system including a coexistence driver em- 
bodying the present invention; 
FIG. 4 summarizes an exemplary set of tasks em- 
bodied within virtual coexistence drivers that carry 
out coexistence schemes for handling sources of 
wireless interface signal interference; 
FIG. 5 summarizes a set of steps performed by a 
coexistence driver to designate and activate a set 
of virtual coexistence drivers; 
FIG. 6 summarizes a set of steps performed by vir- 
tual coexistence drivers performed upon launch; 
and 

FIG. 7 summarizes a set of steps performed by vir- 
tual coexistence drivers to establish a coexistence 
scheme addressing potential wireless interference 
sources. 

DETAILED DESCRIPTION OF THE DRAWINGS 

[0019] An illustrative wireless network interface con- 
figuration/control architecture disclosed herein facili- 
tates highly flexible/adaptable wireless network inter- 
face control spanning multiple wireless technologies. 
The wireless network interface configuration/control 
platform, in the illustrative embodiment, includes a co- 
existence driver that executes at a network communi- 
cations layer over individual media access drivers that 
generally control the flow of data sets (e.g., packets) for 
a particular media type (e.g., 802.11 WLAN). The coex- 



istence driver, instantiates one or more virtual coexist- 
ence drivers (VCDs), each of which handles a particular 
combination of potentially interfering wireless media 
technologies and even multiple network interfaces in- 
5 corporating a same wireless media technology. A VCD 
accumulates status information and performance met- 
rics from network interface devices (e.g., network inter- 
face cards) associated with each wireless technology in 
the combination being handled by it. 
[0020] Initially, the coexistence driver determines the 
set of virtual coexistence drivers currently needed for a 
computing device that utilizes one or more wireless net- 
working technologies. The coexistence driver deter- 
mines the set of interference sources/technologies cur- 
rently affecting the operation of presently installed wire- 
less network interfaces. The coexistence driver consults 
a conflict map specifying the potentially conflicting wire- 
less technologies for each supported wireless technol- 
ogy. If a conflicting wireless technology within the con- 
flict map is currently installed on the computing device, 
then it is added to a conflict set. Furthermore, if a ma- 
chine only has an 802.11 b card, but a Bluetooth phone 
is in the vicinity of the machine and is currently talking 
to another machine or an AP, then the Bluetooth inter- 
ference source is factored into the selection and config- 
uration of a particular VCD for the purpose of carrying 
out conflict avoidance. The machine containing the 
802. 1 1 b card is limited in its conflict avoidance strategy 
since it only has control over 802.11 b device and not 
overthe BT device. However, at least part of an 802. 1 1 b/ 
BT VCD's conflict avoidance logic (e.g., changing the 
802.11 frequency band) can potentially be used. Upon 
completion of this initial conflict detection step, the co- 
existence driver selects and launches a VCD corre- 
sponding to each identified set of conflicting technolo- 
gies/interference sources. 

[0021] Each virtual coexistence driver established by 
the coexistence driver utilizes status information and 
performance metrics accumulated from the individual 
media access control (MAC) drivers of the conflicting 
wireless technologies to perform a set of tasks associ- 
ated with controlling the flow of data sets (e.g. , packets) 
to media access control drivers for communication over 
the wireless network interfaces installed on a computing 
device. Such tasks include: prioritizing transmitting data 
sets associated with conflicting (and therefore alterna- 
tively activated) wireless network interfaces; maintain- 
ing prioritized queues associated with pending re- 
quests, and passing queued data sets down to the me- 
dia access control drivers according to a prioritization 
scheme; performing decision-making, based upon infor- 
mation supplied by multiple media access drivers, for 
adapting the operation of the wireless network interfac- 
es; and issuing command/control instructions to the me- 
dia access control drivers to control the wireless network 
interface cards in a manner that facilitates non-interfer- 
ing operation of wireless interfaces and any other sourc- 
es of wireless communication signal interference - 
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whether arising from other installed wireless network in- 
terface cards or external sources of interference. In the 
illustrative embodiment, control packets are passed 
through the coexistence driver (without processing) to 
avoid delaying time-critical information from reaching 
the wireless network interfaces. 

[0022] Thus, in summary, the coexistence driver is a 
higher-level network device driver that executes a co- 
existence protocol on top of a set of media-specific ac- 
cess control drivers to handle conflicts/interference be- 
tween same or distinct wireless technologies. The co- 
existence driver handles conflicts/interference in poten- 
tially many ways, including disabling/avoiding using par- 
ticular frequency ranges (channels) in a particular wire- 
less transceiver to eliminate signal frequency overlap or 
signal bleed where even if thefrequencies are non-over- 
lapping, because of their close proximity, the transmis- 
sion over one can affect the transmission/reception over 
the other. In the event that signal frequency overlap can- 
not be prevented, then the coexistence driver controls 
(multiplexes) data set transmissions by the competing 
wireless technologies to avoid simultaneous use of the 
overlapping frequencies by multiple wireless technolo- 
gies represented within a virtual coexistence driver. The 
position of the coexistence driver above media-specific 
wireless media access control drivers enables the co- 
existence driver to implement a variety of conflict/inter- 
ference reduction schemes, based upon accumulated 
wireless network metrics, including handling the differ- 
ent data sets (e.g., packets) to be transmitted over dif- 
ferent interfaces appropriately, that would otherwise not 
be available or difficult to obtain by the individual media 
access control drivers because of their lack of a global 
view across different media access control drivers or 
even an absence of coordination between two network 
interfaces because they are from different vendors or 
using the same wireless technology such as two 
802.11b transceivers on the same computing device. 
[0023] FIG. 1 illustratively depicts an example of a 
suitable operating environment 1 00 for a computing de- 
vice (e.g., a notebook computer, an appliance such as 
access point etc.) used in an environment supported by 
multiple networks accessed via various differing wire- 
less communication technologies. The operating envi- 
ronment 1 00 is only one example of a suitable operating 
environment, and is not intended to suggest any limita- 
tion as to the scope of use or functionality of the inven- 
tion. Other well known computing systems, environ- 
ments, and/or configurations that may be suitable for 
use with the invention include, but are not limitedto, per- 
sonal computers, server computers, laptop/portable 
computing devices, multiprocessor systems, microproc- 
essor-based systems, network PCs, minicomputers, 
mainframe computers, server appliances, access 
points, base stations, distributed computing environ- 
ments that include any of the above systems or devices, 
and the like. 

[0024] The invention may be described in the general 



context of computer-executable instructions, such as 
program modules, being executed by a computer. Gen- 
erally, program modules include routines, programs, ob- 
jects, components, data structures, etc. that perform 

5 particular tasks or implement particular abstract data 
types. The invention is potentially incorporated within 
network nodes operating in distributed computing envi- 
ronments where tasks are performed by remote 
processing devices that are linked through a communi- 

10 cations network. In a distributed computing environ- 
ment, program modules are generally located in both 
local and remote computer storage media including 
memory storage devices. 

[0025] With continued reference to FIG. 1, an exem- 

15 plary system for implementing the invention includes a 
general purpose computing device in the form of a com- 
puter 110. Components of computer 110 may include, 
but are not limited to, a processing unit 120, a system 
memory 1 30, and a system bus 121 that couples various 

20 system components including the system memory to the 
processing unit 120. The system bus 121 may be any 
of several types of bus structures including a memory 
bus or memory controller, a peripheral bus, and a local 
bus using any of a variety of bus architectures. By way 

25 of example, and not limitation, such architectures in- 
clude Industry Standard Architecture (ISA) bus, Micro 
Channel Architecture (MCA) bus, Enhanced ISA (EISA) 
bus. Video Electronics Standards Association (VESA) 
local bus, and Peripheral Component Interconnect 

30 (PCI) bus also known as Mezzanine bus. 

[0026] Computer 110 typically includes a variety of 
computer readable media. Computer readable media 
can be any available media that can be accessed by 
computer 1 1 0 and includes both volatile and nonvolatile 

35 media, removable and non-removable media. By way 
of example, and not limitation , computer readable media 
may comprise computer storage media and communi- 
cation media. Computer storage media includes both 
volatile and nonvolatile, removable and non-removable 

40 media implemented in any method or technology for 
storage of information such as computer readable in- 
structions, data structures, program modules or other 
data. Computer storage media includes, but is not lim- 
ited to, RAM, ROM, EEPROM, flash memory or other 

45 memory technology, CD-ROM, digital versatile disks 
(DVD) or other optical diskstorage, magnetic cassettes, 
magnetic tape, magnetic disk storage or other magnetic 
storage devices, or any other medium which can be 
used to store the desired information and which can ac- 

50 cessed by computer 110. Communication media typical- 
ly embodies computer readable instructions, data struc- 
tures, program modules or other data in a modulated 
data signal such as a carrier wave or other transport 
mechanism and includes any information delivery me- 

55 dia. The term "modulated data signal" means a signal 
that has one or more of its characteristics set or changed 
in such a manner as to encode information in the signal. 
By way of example, and not limitation, communication 
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media includes wired media such as a wired network or 
direct-wired connection, and wireless media such as 
acoustic, RF, infrared and other wireless media such as 
wireless PAN, wireless LAN and wireless WAN media. 
Combinations of the any of the above should also be 
included within the scope of computer readable media. 
[0027] The system memory 130 includes computer 
storage media in the form of volatile and/or nonvolatile 
memory such as read only memory (ROM) 131 and ran- 
dom access memory (RAM) 132. A basic input/output 
system 133 (BIOS), containing the basic routines that 
help to transfer information between elements within 
computer 110, such as during start-up, is typically stored 
in ROM 131. RAM 132 typically contains data and/or 
program modules that are immediately accessible to 
and/or presently being operated on by processing unit 
1 20. By way of example, and not limitation, FIG. 1 illus- 
trates operating system 134, application programs 135, 
other program modules 136, and program data 137. 
[0028] The computer 110 may also include other re- 
movable/non-removable, volatile/nonvolatile computer 
storage media. By way of example only, FIG. 1 illus- 
trates a hard disk drive 140 that reads from or writes to 
non-removable, nonvolatile magnetic media, a magnet- 
ic disk drive 151 that reads from or writes to a remova- 
ble, nonvolatile magnetic disk 152, and an optical disk 
drive 1 55 that reads from or writes to a removable, non- 
volatile optical disk 1 56 such as a CD ROM or other op- 
tical media. Other removable/non-removable, volatile/ 
nonvolatile computer storage media that can be used in 
the exemplary operating environment include, but are 
not limited to, magnetic tape cassettes, flash memory 
cards, digital versatile disks, digital video tape, solid 
state RAM, solid state ROM, and the like. The hard disk 
drive 141 is typically connected to the system bus 121 
through an non-removable memory interface such as in- 
terface 140, and magnetic disk drive 151 and optical 
disk drive 155 are typically connected to the system bus 
121 by a removable memory interface, such as interface 
150. 

[0029] The drives and their associated computer stor- 
age media discussed above and illustrated in FIG. 1, 
provide storage of computer readable instructions, data 
structures, program modules and other data for the 
computer 110. In FIG. 1, for example, hard disk drive 
141 is illustrated as storing operating system 144, ap- 
plication programs 145, other program modules 146, 
and program data 1 47. Note that these components can 
either be the same as or different from operating system 
134, application programs 135, other program modules 
136, and program data 137. Operating system 144, ap- 
plication programs 145, other program modules 146, 
and program data 147 are given different numbers here 
to illustrate that, at a minimum, they are different copies. 
A user may enter commands and information into the 
computer 20 through input devices such as a keyboard 
162 and pointing device 161, commonly referred to as 
a mouse, trackball or touch pad. Other input devices (not 



shown) may include a microphone, joystick, game pad, 
satellite dish, scanner, or the like. These and other input 
devices are often connected to the processing unit 120 
through a user input interface 1 60 that is coupled to the 
5 system bus, but may be connected by other interface 
and bus structures, such as a parallel port, game port 
or a universal serial bus (USB). A monitor 1 91 or other 
type of display device is also connected to the system 
bus 1 21 via an interface, such as a video interface 1 90. 
In addition to the monitor, computers may also include 
other peripheral output devices such as speakers 197 
and printer 196, which may be connected through an 
output peripheral interface 190. 
[0030] The computer 1 1 0 may operate in a networked 
environment using logical connections to one or more 
remote computers, such as a remote computer 1 80. The 
remote computer 180 may be a personal computer, a 
server, a router, a network PC, a peer device or other 
common network node, and typically includes many or 
all of the elements described above relative to the com- 
puter 1 1 0, although only a memory storage device 1 81 
has been illustrated in FIG. 1. The logical connections 
depicted in FIG. 1 include a local area network (LAN) 
1 71 and a wide area network (WAN) 1 73, but may also 
include other networks. Such networking environments 
are commonplace in offices, enterprise-wide computer 
networks, intranets and the Internet. 
[0031] When used in a LAN networking environment, 
the computer 1 1 0 is connected to the LAN 1 71 through 
one or more wired/wireless network interfaces 1 70. Fur- 
thermore, the set of one or more wired/wireless network 
interfaces 170 support communications over the WAN 
173, such as the Internet. While not shown in FIG. 1, 
computer 1 1 0 potentially includes an internal or external 
modem, connected to the system bus 121 via the user 
input interface 1 60, or other appropriate mechanism. In 
a networked environment, program modules depicted 
relative to the computer 1 1 0, or portions thereof, may be 
stored in the remote memory storage device. By way of 
example, and not limitation, FIG. 1 illustrates remote ap- 
plication programs 185 as residing on memory device 
1 81 . It will be appreciated that the network connections 
shown are exemplary and other means of establishing 
a communications link between the computers may be 
used. 

[0032] The present invention is potentially incorporat- 
ed into both mobile and non-mobile computing devices/ 
machines used in a variety of dynamic networking en- 
vironments and executing a variety of tasks. In such en- 
vironments, the availability of certain channels/frequen- 
cies potentially changes as the set of active wireless me- 
dia changes. This in turn can have an adverse effect 
upon the quality of service on particular wireless media. 
The present invention facilitates configuring and/or reg- 
ulating traffic to wireless network interfaces to reduce 
interference between wireless network interfaces that 
use overlapping frequency ranges. An embodiment of 
the present invention also accommodates interference 
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arising from external sources (e.g., a cordless phone 
system, a microwave oven, a Bluetooth device transmit- 
ting to another computing device, etc.) over which a 
computing device has no control. 
[0033] Turning to FIG. 2, a simple example of a wire- 
less computing environment is depicted wherein the in- 
vention is potentially exploited. In the illustrative envi- 
ronment, a notebook computer 200 includes multiple 
network interface cards (not specifically shown) facilitat- 
ing communications over multiple network media. In the 
particular example depicted in FIG. 2, the notebook 
computer 200 potentially communicates with a cellular 
transmission tower 202 using WWAN wireless technol- 
ogy such as GPRS and a wireless transceiver 204 using 
WLAN wireless technology such as 802.11 b. 
[0034] The wireless transceiver 204 (also referred to 
as a wireless access point, or WAP), provides access 
to a variety of resources on the LAN 206. For example, 
the wireless transceiver 204 provides access by the 
notebook computer 200 to directories maintained on a 
file server 208. The LAN 206 also contains a gateway/ 
firewall/modem 210 providing access, by users of com- 
puting devices connected to the LAN 206 (including a 
set of computers 21 1 and the user of the notebook com- 
puter 200), to the Internet 21 2. The gateway/firewall/mo- 
dem 210 also provides access by users of the Internet 
212 to resources on the LAN 206. 
[0035] The user of the notebook computer 200, as a 
result of the multiple supported network media, is able 
to access the Internet 212 and the file server 208 
(through the Internet 212) via multiple communication 
media. For example, utilizing a WWAN network inter- 
face, the notebook computer 200 is able to access the 
Internet 21 2 via a cellular network including the cellular 
transmission tower 202. Alternatively, the notebook 
computer 200 accesses resources on the LAN 206 via 
the wireless transceiver 204. The LAN 206 in the illus- 
trative example is assumed to include network access 
and proxy servers that enable a properly authenticated 
user of the notebook computer 200 to access resources 
of the Internet 21 2 and the LAN 206 via either of the two 
illustratively depicted wireless network media. Such du- 
al capabilities introduces the potential for selection of a 
particular one of the wireless network media based upon 
current conditions, needs, preferences, etc. of the user 
of the notebook computer 200. 

[0036] In the illustrative network embodiment depict- 
ed in FIG. 2, a personal computer 21 4 located proximate 
to the notebook computer 200 is equipped with multiple 
wireless network technology interfaces. The personal 
computer 214 communicates with the LAN 206 via the 
wireless transceiver 204 (operating under the 802.11b 
WLAN protocol). Furthermore, and of particular rele- 
vance to an embodiment of the present invention, the 
PC 214 includes a Bluetooth wireless transceiver/inter- 
face supporting a variety of wireless appliances includ- 
ing, for example, a mouse, a keyboard and a phone. Be- 
cause the specified frequency spectra of the Bluetooth 



and 802.1 1b wireless network communication proto- 
cols overlap, the simultaneous operation of Bluetooth 
appliances and an 802.11b connection potentially af- 
fects/degrades the quality of service on the 802.11b 

5 connection between the personal computer 21 4 and the 
wireless transceiver204. Likewise, the 802.11b connec- 
tion potentially affects/degrades the quality of service on 
the Bluetooth connections. Furthermore, if the notebook 
computer 200 is sufficiently close to other Bluetooth ap- 

10 pliances that may/may not be communicating with the 
notebookcomputer, then the 802. 1 1 b WLAN connection 
between the notebook computer 200 and the wireless 
transceiver 204 is also potentially adversely affected by 
interference associated with the Bluetooth signal trans- 

15 missions and vice versa. This scenario as well as others 
such as the ones described herein above are handled 
by a coexistence driver that processes information as- 
sociated with potentially multiple wireless technologies 
to establish/carry out a coexistence scheme that seeks 

20 to address signal interference arising from overlapping 
frequency spectra associated with same or distinct wire- 
less network technologies - such as Bluetooth and 
802. 1 1 b wireless communications. Aspecial case is one 
of interference between transceivers utilizing a same 

25 wireless network technology such as two 802.11 b, g, or 
a radios using overlapping frequencies or frequencies 
that are close to each other - and therefore create signal 
interference. 

[0037] Turning to FIG. 3, a coexistence driver 300 in- 

30 corporated within computing devices including wireless 
network interfaces such as the notebook computer 200 
and personal computer 214, applies adaptation and 
packet flow control schemes to operational/status infor- 
mation pertaining to potentially multiple supported net- 

35 workmediatechnologies across potentially multiple net- 
work interfaces. Thereafter, the coexistence driver 300 
configures wireless network interfaces and, if neces- 
sary, sequences/controls data packet flow to wireless 
network interfaces experiencing interferencef rom either 

40 internal or external sources. In the illustrative embodi- 
ment of the invention, the coexistence driver 300 oper- 
ates within a network driver interface specification 
(NDIS) layer 310 of the MICRSOFT WINDOWS operat- 
ing system. Thus, rather than requiring a separate set 

45 of interfaces, the exemplary coexistence driver 300 op- 
erates as an intermediate sub-layer within the NDIS lay- 
er 31 0 through which outgoing data from transport driv- 
ers 31 2 passes before being submitted to protocol-spe- 
cific wireless interface drivers. 

50 [0038] With continued reference to FIG. 3, in an em- 
bodiment of the invention the coexistence driver 300 
creates/installs and hosts a set of virtual coexistence 
drivers (VCDs) such as VCD 320 and VCD 322 for han- 
dling particular combinations of actual or external inter- 

55 fering wireless technologies. Each of the VCDs handles 
packets destined for one of a set of wireless network 
interfaces supported by the VCD. For example, the VCD 
320 handles packets destined for an 802.11b network 
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interface driver 330 and a Bluetooth network interface 
driver 332. The VCD 322 handles packets destined for 
an 802.11a network interface driver 334 and an Ultra 
Wideband network interface driver 336. By placing the 
VCDs above the individual network interface drivers, the 
VCDs are able to perform a variety of configuration/con- 
trol operations based upon aggregated information as- 
sociated with each of a set of interfaces utilizing poten- 
tially interfering network technologies (e.g., Bluetooth 
and 802.11b). 

[0039] In an embodiment of the invention, all VCDs 
are derived from a base class managed by the coexist- 
ence driver 300. The coexistence driver 300 creates a 
particular instance of a VCD, including a customized 
context and functions, based upon identified sources of 
interference. Identification of conflicting technologies 
and sources of interference and selection of appropriate 
VCDs instances are discussed further herein below. 
Once installed, the degree of control and the nature of 
control of each VCD over packets passed down to net- 
work interface drivers via the NDIS layer 310 is deter- 
mined by programming of the VCDs and, potentially, 
configuration selections exposed to users by the coex- 
istence driver 300 and/or the VCDs hosted by the coex- 
istence driver 300. 

[0040] Having generally described an exemplary 
wireless network driver arrangement for carrying out the 
present invention, attention is directed to FIG. 4 that 
identifies a set of tasks/functions executed by exempla- 
ry VCDs and customized according to a set of interfer- 
ence sources for which the VCDs manage coexistence. 
It is noted that the identified tasks are not necessarily 
limited to particular program segments/modules. Rath- 
er, the tasks are identified as a way to conceptualize and 
compartmentalize exemplary functionality exhibited by 
VCDs created by the coexistence driver 300 to adap- 
tively handle interference problems that arise from con- 
flicting wireless technologies as well as any other sourc- 
es of interference 

Adaptation task 410 

[0041] An adaptation task 410, carried out by the 
VCDs within the virtual coexistence driver 300 involves 
designating, in response to a set of identified actual/po- 
tential interference conditions, a coexistence scheme 
for a set of installed wireless interfaces. A set of exem- 
plary coexistence schemes are described herein below 
with reference to FIGs. 6 and 7. The adaptation task 
410 further comprises rendering wireless network inter- 
face control instructions carrying out the designated 
scheme. The interface control instructions establish a 
particular mode of operation of the network interfaces 
and/or regulate the timing of data packet transmissions 
by the particular network interfaces under the control of 
associated drivers. For example, the VCD 320 desig- 
nates a coexistence scheme and makes configuration 
and data traffic control decisions regarding a first net- 



work interface associated with the 802.11b driver 330 
and a second network interface associated with the 
Bluetooth driver 332. 

5 C/l Comnutations Application/Channel Selection 

[0042] In an embodiment of the invention, the adap- 
tation task, as embodied in the adaptation task 410 pe- 
riodically processes information about each of the par- 

10 ticular wireless technologies for the VCD to render a 
congestion/interference (C/l) metric for each supported 
channel for each particular supported wireless technol- 
ogy. The information gathered for each channel of a giv- 
en wireless technology includes, for example: signal 

15 strength, packet error rate, packet loss, average retry 
count, noise level, and estimated congestion. Such in- 
formation, or at least parts thereof, is provided by known 
media access control drivers. The C/l metric takes into 
account both interference generated by installed wire- 

20 less transceivers and external sources of interference - 
such as another user operating a Bluetooth device for 
another computing device. 

[0043] The C/l metric generated for each channel of 
each wireless technology is thereafter used in potential- 
's |y many ways by the VCD to reduce/avoid interference 
between wireless technologies and other sources of sig- 
nal interference. In a first form of interference avoid- 
ance, the adaptation task 41 0 utilizes the C/l metric gen- 
erated for a particular wireless technology to select a 
30 best channel or set of channels upon which data traffic 
flows for the particular wireless technology. However, in 
instances where no acceptable channels are available 
and an alternative wireless technology is available for 
supporting the desired traffic flow, the VCD executes a 
35 wireless technology selection procedure. In this second 
form of interference avoidance the network selection 
procedure (discussed herein below) is executed by, for 
example, the coexistence driver 300 to determine a dif- 
ferent network communication technology to handle the 
40 traffic flow. 

Prioritization task 420 

[0044] The prioritization task 420 implemented by 
45 each VCD ensures that crucial information is passed in 
a timely manner and ensures that all data packets, re- 
gardless of initially assigned priority, are eventually 
transmitted according to the prioritization scheme spec- 
ified by the adaptation task 410. Such prioritization 
50 schemes are desired in cases where sequenced, non- 
simultaneous packet transmissions are prescribed to 
handle potential conflicts between two or more co-locat- 
ed wireless technologies. In an exemplary traffic han- 
dling method described below, the prioritization task 420 
55 is responsible for assigning/re-assigning priority to data 
packets passed down to the NDIS layer 310. 
[0045] The priorities are potentially assigned to data 
traffic handled by the VCDs according to a variety of fac- 
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tors that generally reflect the individual needs of a user/ 
application from which the data originates. The priorities 
are initially assigned, for example, by user-specified 
preferences regarding application priority. In other in- 
stances, priorities are based upon particular applica- 
tions for which particular priorities are provided to en- 
sure a particular data rate. Similarly, in yet other instanc- 
es, initial priority is based upon an application type (e. 
g., a DVD viewer program), the type of data (e.g., phone 
conversation), or the destination of the data (a DVD 
player). 

[0046] In an embodiment of the invention, all control 
packets are automatically passed to network interface 
drivers without regard to any coexistence scheme cur- 
rently implemented by a VCD of the coexistence driver 
300. MAC level control packets are not handled by the 
coexistence driver for a number of reasons. First, the 
coexistence driver 300 is unaware of the protocols im- 
plemented by the MAC driver. Second, MAC control in- 
formation is time-critical (microsecond granularity). Fur- 
thermore, the control packets are considered high pri- 
ority, and thus it is appropriate to transmit such packets 
first (as high priority/time critical packets) without regard 
to priority and let the MAC drivers handle conflicts (and 
packet losses) that may arise from by-passing the VCD 
traffic control schemes. Because control transmissions 
make up a relatively small percentage of all transmis- 
sions, such pass-through accommodation for the con- 
trol packets does not substantially effect the advantages 
provided by the VCDs with regard to conflict avoidance. 
On the other hand, the time criticality of data packets 
varies considerably, and the volume of some data trans- 
missions, if not prioritized, delays transmission of time- 
critical (eg., control) packets. 

Queuing task 430 

[0047] The queuing task 430 operates in coordination 
with the prioritization task 420 and command/control 
task 440 to sequentially transmit data packets down to 
technology-specific drivers in an orderly manner to 
avoid signal transmission interference for conflicting 
wireless technologies. The queuing task 430 maintains 
a queue of pending data packets for each supported pri- 
ority level (or sub-levels that facilitate prioritizing within 
each queue level by originally assigned priority). In an 
embodiment of the invention, each VCD that supports 
a sequencing coexistence scheme (described herein 
below with reference to FIG. 7) implements a software 
switch that takes a packet at the head of the queue, 
passes the packet to an appropriate wireless technology 
interface driver, receives a transmit complete notifica- 
tion, and then sends a next pending packet (referred to 
herein generally as a data set in recognition of poten- 
tially other ways of grouping data for transmission via a 
network interface). 

[0048] In an embodiment of the present invention, the 
queuing task 430, upon completion of the sequential 



transmission of all or some packets (based on criteria 
of avoiding starvation of low priority packets in the pres- 
ence of a steady stream of high priority packets) for a 
currently highest priority queue, boosts the priority of all 

5 remaining pending packets (associated with lower pri- 
ority queues) by one level before resuming transmitting 
packets from a highest transmit queue having pending 
packets. Furthermore, within each priority level, sub-lev- 
els are maintained according to base priority levels as- 

10 signed to packets when they were initially queued. With- 
in the highest current queue level, sub-level queues are 
handled in the order of the base priority assigned each 
packet. 

15 Command/Control task 440 

[0049] The command/control task 440 involves com- 
municating control instructions to relevant network in- 
terface drivers. Such instructions are based, in a first 
20 instance, upon configuration decisions rendered by the 
adaptation task 41 0 such as channel selections and oth- 
er high-level operation mode decisions. Thereafter, in a 
second instance, the command/control task 440 re- 
ceives packet transmission requests designating one of 
25 the network interface drivers. In response, the com- 
mand/control task 440 issues wireless technology pro- 
tocol-specific commands/instructions to the designated 
drivers to initiate transmitting the received packets. The 
command/control task 440 subsequently receives and 
30 passes packet transmission completion notifications 
that are potentially used by the VCD to ensure only one 
packet is transmitted at a time in cases where conflicting 
interface drivers do not support coexistence schemes. 
As noted above, in an embodiment of the invention, the 
35 conflict avoidance mechanisms are not applied to time- 
sensitive control packets since the control packets are 
passed to the appropriate network communication driv- 
er without imposing potential waits within the queues 
maintained by VCDs. 

40 

Method for creating VCDs 

[0050] Having described an exemplary coexistence 
architecture for implementation within a computing sys- 
45 tern, attention is directed to FIG. 5 that summarizes 
steps performed by the coexistence driver 300 to create 
VCDs to handle potential signal conflicts between wire- 
less technologies and any other sources of wireless sig- 
nal interference encountered by network interfaces on 
50 a computing device during transmission of sets of data 
(e.g. ; packets). In an embodiment of the present inven- 
tion, the coexistence driver 300 launches VCDs on de- 
mand and according to a set interference sources pres- 
ently known by a computing device upon which the co- 
55 existence driver 300 resides. The computing device 
awaits notifications regarding changes to a set of inter- 
ference sources (including multiple network interfaces 
utilizing a same wireless technology), and launches new 
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VCDs, if needed, to handle changes to the set of co- 
located and external interference sources. 
[0051] With reference to FIG. 5, in response to any 
one of a variety of notification types, including activation 
of a wireless network interface and sensing a new inter- 
ference source, at step 500 the coexistence driver 300 
assembles a set of potential sources of wireless inter- 
ference for which coexistence handling is desired. In an 
embodiment of the invention the set of potential sources 
of interferences includes both co-located sources (e.g., 
installed wireless network interfaces) and external 
sources (e.g., a Bluetooth transceiver on a neighbor's 
computer system). The co-located sources are deter- 
mined, for example, by querying a bindery that lists a 
set of installed devices (including wireless network in- 
terfaces). The external sources are identified by sensing 
and analyzing (by the coexistence driver 300) signal 
characteristics and/or manually inputting a source type 
by a user having knowledge of a current operating en- 
vironment. 

[0052] Thereafter, during step 502, the coexistence 
driver 300 renders sets of conflicting wireless interfer- 
ence sources. In an embodiment of the invention, a 
master conflict map (e.g., a table or any other suitable 
data structure) is maintained that enumerates a set of 
"known" wireless technologies. For each wireless tech- 
nology, a set of known sources of interference are iden- 
tified within themasterconflict table. An exemplary mas- 
ter conflict table is provided below that identifies con- 
flicts with regard to 802.11 a/b, Bluetooth, and UWB 
wireless technologies. The first row identifies a set of 
potential sources of interference with wireless interfac- 
es. The first column identifies a set of wireless interface 
technologies. A more space-efficient arrangement en- 
tails a mapped set of bits within a stored set of bytes 
where each bit position represents a particular interfer- 
ence source type. 





802.11b 


802.11a 


UWB 


BT 


802.11b 








X 


802.11a 






X 




UWB 




X 






BT 


X 









[0053] The coexistence driver 300 initially determines 
the set of interference sources for each wireless tech- 
nology currently installed on the computing device. In 
an embodiment of the invention, for each installed wire- 
less interface, the coexistence driver 300 traverses a set 
of interference sources that are known to potentially in- 
terfere with each installed wireless interface. If an inter- 
ference source identified during step 500 is present 
within the set of interference sources, then the interfer- 
ence source is added to a set of interference sources 
for purposes of designating an appropriate VCD. When 



all the installed wireless interfaces have been proc- 
essed, intersecting sets of interference sources are de- 
termined and the contents (identified interference sourc- 
es) are merged. In the illustrative example set forth in 
5 FIG. 3, 802.11 band Bluetooth technologies belong to 
one interference source set, while 802. 11 a and UWB 
wireless technologies belong to a second set for which 
a VCD will be created. 

[0054] During step 504, one or more VCDs are des- 
10 ignated (if needed) by the coexistence driver 300 to han- 
dle interfering signal sources. In particular, the resulting 
merged sets of interference sources identified during 
step 502 are applied to a set of VCD descriptions to de- 
termine appropriate VCDs that are to be instantiated by 
15 the coexistence driver 300. In the example provided in 
FIG. 3, the coexistence driver 300 creates the VCD 320 
to handle potential conflicts between an 802.11b net- 
work interface and a Bluetooth interface, and the coex- 
istence driver 300 creates the VCD 322 to handle po- 
20 tential conflicts between an 802.11a network interface 
and a UWB interface. 

[0055] It is noted that a particularwireless technology 
need not be present/installed on the computing device 
upon which the coexistence driver 300 operates to be 
25 considered an interference source for purposes of des- 
ignating/creating VCDs. Thus, for example, VCD 320 is 
created to handle conflicts between 802.11b and Blue- 
tooth technologies regardless of whether both types of 
wireless network interfaces are located on the comput- 
et? ing device (or one of the wireless technologies is merely 
an external source of interference). However, the sub- 
sequent operation of the adaptation 4 1 0, the prioritiza- 
tion 420 and the queuing 430 tasks of the VCD is effect- 
ed by whether the interference source is located on the 
35 computing device since an external interference source 
cannot submit data sets (packets) for transmission by 
the computing device. A VCD is capable of adapting to 
external interference sources. By way of example, if a 
VCD determines that an 802.1 1 b transmitter is creating 
40 interference, then the VCD can adapt/restrict transmis- 
sions by a BT driver under its supervisory control to par- 
ticular, non-impacted frequency ranges. Likewise, if the 
source of interference of an 802.1 1 b transceiver is a BT 
transmitter, then the VCD can potentially select a par- 
45 ticular available channel that is less likely to encounter 
interference with the BT transmitter. 
[0056] During step 506 the coexistence driver 300 
launches the set ofVCDs designated during step 504. 
In an illustrative embodiment, the VCDs 320 and 322 
50 are instantiated from sub-classes derived from a VCD 
base class. As such, VCDs 320 and 322 share an exe- 
cutablecode basethat is providedfor all VCDs launched 
by the coexistence driver 300. However, each subclass 
includes its own unique set of functions, operations, 
55 methods, etc. for carrying out the above-described VCD 
tasks set forth in FIG. 4. Each VCD instance is provided 
its own context. Each of the VCDs operates within the 
coexistence driver 300 that, in turn, operates at as in- 
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termediate layer within the NDIS protocol stack. 

Coexistence Handling by Each VCD 

[0057] Turning to FIG. 6, a set of steps summarize the 
operation of an exemplary VCD upon being launched 
by the coexistence driver 300 during step 506. In gen- 
eral, the VCD performs a set of steps to adapt the VCDs 
operation to existing/potential interference conditions. 
Thereafter, the VCD carries out a designated coexist- 
ence scheme addressing currently existing interference 
conditions. In an embodiment of the invention, the set 
of steps summarized in FIG. 6 is restarted and executed 
upon receiving notification of an appropriate triggering 
event - such as a lost connection, a disabled network 
interface, degradation of quality of service on a wireless 
interface, etc. 

[0058] Once launched by the coexistence driver 300, 
at step 600 the VCD, or an entity acting on behalf of the 
VCD, obtains operational information from media ac- 
cess control drivers regarding the installed network in- 
terfaces with which the VCD is associated. Such infor- 
mation includes: operational frequencies, signal 
strength, packet error rate, average retry count, packet 
loss rate, noise threshold, etc. The information gather- 
ing step 600 can be repeated any number of times for 
every iteration of the steps set forth in FIG. 6 -even while 
other ones of the steps depicted in FIG. 6 are executing. 
Thus, the data acquired between iterations of the com- 
plete sequence depicted in FIG. 6 can be processed (e. 
g., averaged) to eliminate instantaneous aberrant read- 
ings that do not represent the long-term operating envi- 
ronment of the wireless network interfaces. 
[0059] During step 602, the VCD determines a "con- 
gestion/interference (C/l) metric" for each channel of 
each wireless interface in accordance with the above- 
described adaptation task 410. The metric, in an em- 
bodiment of the present invention, comprises a weight- 
ed average of the information acquired during step 600. 
Thereafter, during step 604 ; also associated with the ad- 
aptation task 41 0, the C/l values are used to select an 
available channel (or channels) for one or more of the 
traffic flows to one or more wireless network interfaces 
served by the VCD. An exemplary set of steps for per- 
forming channel selections, and potentially selecting a 
different network interface, is described herein below 
with reference to FIG. 7. 

[0060] After selecting a set of channels, at step 606 
the VCD executes the aforementioned VCD adaptation 
41 0, prioritization 420, queuing 430, and command/con- 
trol 440 tasks specified, by way of example, in FIG. 4. 
The adaptation task 41 0 potentially includes periodically 
determining the C/l values for the channels and re-exe- 
cuting steps 600, 602 and 604 to establish a new set of 
channels (and possibly a differing set of network inter- 
faces). 

[0061] Turning to FIG. 7, a set of steps are summa- 
rized for performing channel selections and establishing 



an appropriate coexistence scheme for a set of wireless 
network interfaces served by a VCD. Initially, during step 
700 the VCD applies a threshold value, and a channel 
selection scheme, to the C/l metric values generated 

5 during step 602 to render one or more channels for each 
wireless network interface upon which data packets will 
be transmitted. By way of example, if a C/l metric for a 
channel is below an acceptable threshold, the VCD 
searches for a better channel for the same wireless 

10 technology and switches to that channel. In the case of 
wireless technologies that utilize multiple channels (e. 
g, Bluetooth or two network interfaces using the same 
wireless technology), the VCD determines a set of ac- 
ceptable channels. Thereafter at step 702, if one or 

15 more of the wireless interfaces/technologies is experi- 
encing unacceptable interference such that the channel 
selection step 700 failed to establish a satisfactory set 
of channels for the set of wireless interfaces adminis- 
tered by the VCD, then control passes to step 704. 

20 [0062] At step 704, if an acceptable alternative wire- 
less technology or network provider for a same technol- 
ogy (e.g., two different Wi-Fi network access point pro- 
viders using different frequencies) can be found, then 
steps are performed to initiate switching to the alterna- 

25 tive technology/network. In general, selection of an al- 
ternative wireless technology or network is performed 
in a way ensuring that the alternative technology/net- 
work meets base level functionality provided by the wire- 
less interface/technology deemed unacceptable during 

30 step 702. For example, it is generally not desirable to 
switch to a network that does not provide as much con- 
nectivity or is less secure. Since the set of wireless tech- 
nology interfaces has potentially changed, a new set of 
VCDs are determined for the computing device. 

35 [0063] If at step 702, the wireless network interfaces 
exhibit acceptable signal quality, then control passes to 
step 706. At step 706 the VCD initially makes a general 
selection between two coexistence scheme types: fre- 
quency adaptation and interface switching. In an em- 

40 bodiment of the invention, if frequency adaptation is 
available, then control passes to step 708. At step 708, 
the VCD designates a frequency range sharing coexist- 
ence scheme wherein the frequency range/channel 
used by any one of the set of wireless interf aces/tech - 

45 nologies represented by the VCD is non-overlapping 
with any frequency range/channel used by any other 
wireless interface/technology in the set. When selecting 
the frequency range(s), a larger separation is preferred 
to a smaller separation in order to protect against signal 

50 bleed. Thus, by carefully selecting operating frequency 
ranges, transmissions by the set of wireless technolo- 
gies can occur in parallel. Examples of such schemes 
are provided below. 



Adaptation 

[0064] In one coexistence scheme designated during 
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step 708, the adaptation task 41 0 attempts to eliminate 
interference by adjusting the set of channels/frequency 
ranges used by one or more of the competing technol- 
ogies. For example, in the case of the VCD 320, which 
handles conflicts between 802.11 b and Bluetooth trans- 
missions, the adaptation task 410 designates a set of 
channels for an adaptive hop set utilized by the Blue- 
tooth transmitter that is non-overlapping with a frequen- 
cy range of a channel currently utilized by the 802.11b 
transceiver. Similarly, VCD 322 designates particular 
channels to be used by the UWB transceiver to avoid a 
channel currently being used by the 802, 1 1 a transceiv- 
er. Once the channels/frequency ranges have been de- 
termined by the adaptation task 41 0, the decisions are 
carried out through network interface driver-specific in- 
structions issued by a Command/Control task 440. 
[0065] If however, at step 706 frequency adaptation 
is not available, then control passes to step 71 0 wherein 
a transceiver switching coexistence scheme is desig- 
nated by the VCD. In this case, the VCD regulates the 
flow of packets down to the wireless network interface 
drivers to ensure that data packets are not simultane- 
ously transmitted within a same frequency range by the 
computing device. 

Transceiver Switching Between Co-located 
Technologies Adaptation 

[0066] If data traffic cannot be transmitted simultane- 
ously by conflicting wireless technologies due to unre- 
solved transmission channel overlap, then the VCD pre- 
scribes a time slicing mode of operation for a set of wire- 
less network interfaces wheiein each of the conflicting 
co-located wireless interfaces transmits data in mutually 
exclusive time frames. 

[0067] The VCD configures a traffic sequencing 
scheme, in accordance with an aspect of the adaptation 
task41 0, that is carried out by prioritization 420, queuing 
430, and command/control 440 tasks described herein 
below. While operating within the traffic sequencing 
mode, data traffic for conflicting wireless technologies 
is regulated by the VCD to ensure that two conflicting 
channels are not simultaneously used by the computing 
device to transmit data packets. A traffic handling algo- 
rithm (described herein below) based upon, for exam- 
ple, C/l metrics, transmission priority, starvation time, 
driver delays, etc. establishes an order for transmitting 
pending data packets over the conflicting wireless tech- 
nologies supported by the particular VCD instance. 
Need-based Transceiver Switching Between Co-locat- 
ed Technologies Adaptation 

[0068] I n a variation of the above-described transceiv- 
er switching scheme for handling conflicting wireless 
network interface technologies, the adaptation task 41 0 
utilizes knowledge of when a particular wireless tech- 
nology will be using a particular frequency band to im- 
plement a coexistence scheme that transmits in parallel 
at some points in time and sequentially during others 



(due to transmit frequency conflicts). In a particular ex- 
ample, involving co-located Bluetooth and 802.1 1b wire- 
less network interfaces, the Bluetooth 1 .0 interface hops 
over 79 channels, and each channel is 1 MHz wide. It 
5 therefore covers almost the entire ISM band 2.402 to 
2.483 GHz. The 802.1 1b network interface uses 22 MHz 
of this band. Therefore a potential for conflict with 
802.11b signal transmissions exists on 22 channels of 
the Bluetooth 1 .0 interface. 
10 [0069] The following coexistence scheme, specified 
by the adaptation task 41 0, takes advantage of concur- 
rency when the Bluetooth interface is utilizing the re- 
maining 57 non-overlapping frequencies. To facilitate 
implementing the above concurrency scheme, the virtu- 
's al coexistence driver 320 determines/employs the hop- 
ping algorithm currently being used by the Bluetooth 
driver (a function of the clock and the MAC address of 
the master). When determining whether or not to hold 
off sending a packet because of a concurrent 802.11b 
20 transmission, the VCD determines whether a next hop 
interferes with the 802.11b transmission. If it is not, then 
concurrent Bluetooth and 802.11 b transmissions are 
permitted. 

[0070] In closing, with regard to FIG. 7, the above-de- 

25 scribed coexistence schemes are merely exemplary. 
The coexistence driver 300 architecture provides a high- 
ly flexible and open-ended architecture that supports 
designating virtually any type of coexistence scheme 
through VCD specifications associated with particular 

30 combinations of identified conflicting wireless technolo- 
gies. For example, rather than organizing/queuing data 
packets by priority, in an embodiment of the invention, 
packets are arranged by application, source, wireless 
interface, by combinations of these and/or priority (e.g., 

35 high priority BT preferred over high priority 802.11 , but 
low priority 802.11 over low priority BT), etc. Further- 
more, the steps depicted in FIG. 7 are exemplary. In al- 
ternative embodiments of the invention wherein one of 
the two general types of coexistence schemes are sup- 

40 ported by the VCD, then step 706 need not be per- 
formed. 

[0071] It will be appreciated by those skilled in the art 
that a new and useful method and framework for facili- 
tating configuration/selection of one or more modes of 

45 wireless network access have been described herein. 
More particularly, the wireless network interface selec- 
tion and coexistence driver architecture described here- 
in facilitates automated selection of a particular mode of 
network access based upon status information provided 

50 by a set of network interface drivers associated with par- 
ticular network interfaces and wireless technologies. In 
view of the many possible computing environments to 
which the principles of this invention maybe applied and 
the flexibility of carrying out automated network access 

55 configuration to address interference and any other co- 
existence issues that arise when wireless data commu- 
nication is contemplated, it should be recognized that 
the embodiment described herein is meant to be illus- 
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trative and should not be taken as limiting the scope of 
invention. Those skilled in the art to which the present 
invention applies will appreciate that the illustrative em- 
bodiment can be modified in arrangement and detail 
without departing from the spirit of the invention. There- 
fore, the invention as described herein contemplates all 
such embodiments as may come within the scope of the 
following claims and equivalents thereof. 



Claims 

1 . A method for managing wireless transmission con- 
flicts on a computing device that supports at least 
two wireless transmitters, and wherein the wireless 
transmitters are capable of transmitting both control 
and data information, the method comprising: 

identifying a potential signal conflict arising 
from simultaneoustransmissions by afirst wire- 
less transmitter and a second wireless trans- 
mitter currently installed on the computing de- 
vice; 

preparing to transmit a first set of data via the 

first wireless transmitter; 

preparing to transmit a second set of data via 

the second wireless transmitter; 

assigning priorities to the first and second sets 

of data; and 

transmitting the first set of data and second set 
of data, via the first wireless transmitter and the 
second wireless transmitter, respectively, on a 
non-conflicting basis and in accordance with 
priorities assigned to the first and second data 
sets. 

2. The method of claim 1 wherein the first wireless 
transmitter embodies a first wireless technology 
and the second wireless transmitter embodies a 
second wireless technology. 

3. The method of claim 2, wherein the identifying step 
comprises: 

performing a lookup operation in a table based 
on the first wireless technology and the second 
wireless technology. 

4. The method of claim 3. further comprising executing 
the identifying step to update a previous lookup op- 
eration, in response to one or more performance 
measures for a network interface, from a set of per- 
formance measures including: 

packet loss rates, 
packet errors, 
noise level, and 
packet retransmit rates. 



5. The method of claim 1 , wherein priorities are gen- 
erated, during the assigning step, based on user- 
specified preferences for application priority. 

5 6. The method of claim 1 , wherein priorities are gen- 
erated, during the assigning step, based on which 
applications are generating the data. 

7. The method of claim 1 , wherein priorities are gen- 
10 erated, during the assigning step, based on which 

application types are generating the data. 

8. The method of claim 1 , wherein priorities are gen- 
erated, during the assigning step, based on the des- 

15 ti nation of the data. 

9. The method of claim 1 , wherein priorities are gen- 
erated, duringthe assigning step, based on thetype 
of the data. 

20 

10. The method of claim 1 , wherein a priority assigned 
to the first set of data is raised in response to a delay 
encountered in transmitting the first set of data due 
to transmission of higher priority sets of data. 

25 

11. The method of claim I further comprising: 

maintaining a set of prioritized queues for man- 
aging transmission of data sets of differing pri- 
se orities. 

12. The method of claim 1 further comprising: 

adapting operation of the first and second net- 
35 work interfaces to avoid signal conflicts during 

simultaneous transmissions. 

1 3. The method of claim I wherein the transmitting step 
is managed by a coexistence driver that controls 

40 passing of data sets from transport drivers to media 
access drivers for transmission via the first and sec- 
ond wireless transmitters. 

14. A computer-readable medium including computer- 
45 executable instructions for facilitating managing 

wireless transmission conflicts on a computing de- 
vice that supports at least two wireless transmitters, 
and wherein the wireless transmitters are capable 
of transmitting both control and data information, 
50 the computer-executable instructions facilitating 
performing the steps of: 

identifying a potential signal conflict arising 
from simultaneoustransmissions by afirst wire- 
55 less transmitter and a second wireless trans- 

mitter currently installed on the computing de- 
vice: 

preparing to transmit a first set of data via the 
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first wireless transmitter; 

preparing to transmit a second set of data via 

the second wireless transmitter; 

assigning priorities to the first and second sets 

of data; and 5 

transmitting the first set of data and second set 

of data, via the first wireless transmitter and the 

second wireless transmitter, respectively, on a 

non-conflicting basis and in accordance with 

priorities assigned to the first and second data 10 

sets. 



in priorities are generated, during the assigning 
step, based on the type of the data. 

23. Thecomputer-readable medium of claim 1 4, where- 
in a priority assigned to the first set of data is raised 
in response to a delay encountered in transmitting 
the first set of data due to transmission of higher 
priority sets of data. 

24. The computer-readable medium of claim 1 4 further 
comprising computer-executable instructions for: 



1 5. The computer-readable medium of claim 1 4 where- 
in the first wireless transmitter embodies a first wire- 
less technology and the second wireless transmitter 
embodies a second wireless technology. 

16. The computer-readable medium of claim 15, where- 
in the identifying step comprises: 

performing a lookup operation in a table based 
on the first wireless technology and the second 
wireless technology. 

1 7. The computer-readable medium of claim 1 6, further 
comprising computer-executable instructions for 
triggering executing the identifying step, to update 
a previous lookup operation, in response to one or 
more performance measures for a network inter- 
face, wherein the one or more performance meas- 
ures are taken from a set of performance measures 
including: 

packet loss rates, 
packet errors, 
noise level, and 
packet retransmit rates. 

18. The computer-readable medium of claim 1 4, where- 
in priorities are generated, during the assigning 
step, based on user-specified preferences for ap- 
plication priority. 

19. The computer-readable medium of claim 14, where- 
in priorities are generated, during the assigning 
step, based on which applications are generating 
the data. 

20. The computer-readable medium of claim 14, where- 
in priorities are generated, during the assigning 
step, based on which application types are gener- 
ating the data. 

21. The computer-readable medium of claim 14, where- 
in priorities are generated, during the assigning 
step, based on the destination of the data. 

22. The computer-readable medium of claim 14, where- 
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maintaining a set of prioritized queues for man- 
aging transmission of data sets of differing pri- 
orities. 

25. The computer-readable medium of claim 1 4 further 
comprising computer-executable instructions for: 

adapting operation of the first and second net- 
work interfaces to avoid signal conflicts during 
simultaneous transmissions. 

26. The computer-readable medium of claim 1 4 where- 
in the transmitting step is managed by a coexist- 
ence driver that controls passing of data sets from 
transport drivers to media access drivers for trans- 
mission via the first and second wireless transmit- 
ters. 

27. A method for avoiding conflicts between wireless 
technology interference sources, the method com- 
prising: 



35 maintaining a conflict map identifying potential- 

ly conflicting wireless technologies; 
identifying conflicts arising from wireless tech- 
nology interference sources based on entries 
within the conflict map for a set of currently in- 
stalled wireless technology interfaces; and 
creating a virtual coexistence driver to manage 
an identified set of conflicting wireless technol- 
ogy interference sources, wherein the coexist- 
ence driver regulates transmission of data sets 
by wireless technology interfaces according to 
a coexistence scheme. 

28. The method of claim 27f urther comprising the steps 
of: 

calculating a congestion/interference (C/l) met- 
ric for each of a set of channels; and 
applying a threshold to identify satisfactory 
wireless channels for implementation of the co- 
55 existence scheme. 

29. The method of claim 28furthercomprising the steps 
of: 



40 



45 



50 



14 



27 



EP 1 489 788 A2 



28 



determining, during the applying step, that a 
first wireless technology interface is unaccept- 
able, and 

replacing use of the first wireless technology by 
a second wireless technology. 5 

30. The method of claim 28, wherein the C/l metric is 
calculated based on one or more of the following: 
operational frequencies, signal strength, the packet 
error rate, average packet retry count, and noise 10 
level for each conflicting channel. 



31. The method of claim 27 wherein the coexistence 
scheme permits multiple network interfaces to 
transmit in parallel on non-conflicting channels. 

32. The method of claim 27 wherein the coexistence 
scheme prescribes multiplexing traffic to conflicting 
network interfaces. 

33. The method of claim 32 wherein the coexistence 
scheme regulates the multiplexed transmission of 
packets based on one or more of the following pa- 
rameters: 

C/l, traffic priorities, starvation time, and driver 
delays. 

34. The method of claim 32 wherein a VCD created by 
the coexistence driver includes a queuing function- 
ality for managing pending data packets of varying 
priority. 

35. The method of claim 34 wherein the VCD created 
by the coexistence driver includes a prioritization 
functionality for managing the priorities assigned to 
pending data packets in accordance with a traffic 
control algorithm. 

36. The method of claim 27 wherein a VCD created by 
the coexistence driver includes adaptation function- 
ality for prescribing mode/frequency of operation of 
at least one of the wireless technology interfaces to 
facilitate simultaneous transmissions by multiple 
wireless technology interfaces. 

37. The method of claim 36 wherein the VCD prescribes 
a mode/frequency of operation of a first network in- 
terface and a second network interface embodying 
a same wireless technology to facilitate simultane- 
ous transmissions by the first and second network 
interfaces. 

38. A computer-readable medium including computer- 
executable instructions for facilitating avoiding con- 
flicts between wireless technology interference 
sources, the computer-executable instructions fa- 
cilitating performing the steps of: 



maintaining a conflict map identifying potential- 
ly conflicting wireless technologies; 
identifying conflicts arising from wireless tech- 
nology interference sources based on entries 
within the conflict map for a set of currently in- 
stalled wireless technology interfaces; and 
creating a virtual coexistence driver to manage 
an identified set of conflicting wireless technol- 
ogy interference sources, wherein the coexist- 
ence driver regulates transmission of data sets 
by wireless technology interfaces according to 
a coexistence scheme. 

39. The computer-readable medium of claim 38 further 
15 comprising computer-executable instructions for 

performing the steps of: 

calculating a congestion/interference (C/l) met- 
ric for each of a set of channels; and 
20 applying a threshold to identify satisfactory 

wireless channels for implementation of the co- 
existence scheme. 

40. The computer-readable medium of claim 39 further 
25 comprising computer-executable instructions for 

performing the steps of: 

determining, during the applying step, that a 
first wireless technology interface is unaccept- 
30 able, and 

replacing use of the first wireless technology by 
a second wireless technology. 

41 . The computer-readable medium of claim 39, where- 
35 in the C/l metric is calculated based on one or more 

of the following: operational frequencies, signal 
strength, the packet error rate, average packet retry 
count, and noise level for each conflicting channel. 

40 42. The computer-readable medium of claim 38 where- 
in the coexistence scheme permits multiple network 
interfaces to transmit in parallel on non-conflicting 
channels. 

45 43. The computer-readable medium of claim 38 where- 
in the coexistence scheme prescribes multiplexing 
traffic to conflicting network interfaces. 

44. The computer-readable medium of claim 43 where- 
50 in the coexistence scheme regulates the multi- 
plexed transmission of packets based on one or 
more of the following parameters: C/l, traffic priori- 
ties, starvation time, and driver delays. 

55 45. The computer-readable medium of claim 43 where- 
in a VCD created by the coexistence driver includes 
a queuing functionality for managing pending data 
packets of varying priority. 
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46. The computer- readable medium of claim 45 where- 
in the VCD created by the coexistence driver in- 
cludes a prioritization functionality for managing the 
priorities assigned to pending data packets in ac- 
cordance with a traffic control algorithm. 

47. The computer-readable medium of claim 38 where- 
in a VCD created by the coexistence driver includes 
adaptation functionality for prescribing a mode of 
operation of at least one of the wireless technology 
interfaces to facilitate simultaneous transmissions 
by multiple wireless technology interfaces. 

48. The computer-readable medium of claim 47 where- 
in the VCD prescribes a mode of operation of a first 
network interface and a second network interface 
embodying a same wireless technology to facilitate 
simultaneous transmissions by the first and second 
network interfaces. 

49. A system including a coexistence architecture facil- 
itating detecting and managing conflicts between 
wireless technology interference sources, the sys- 
tem comprising: 

a conflict map identifying potentially conflicting 
wireless technologies; and 
a coexistence driver for: 

identifying conflicts arising from wireless 
technology interference sources based on 
entries within the conflict map for a set of 
currently installed wireless technology in- 
terfaces; and 

creating a virtual coexistence driver to 
manage an identified set of conflicting wire- 
less technology interference sources, 
wherein the coexistence driver regulates 
transmission of data sets by wireless tech- 
nology interfaces according to a coexist- 
ence scheme. 

50. The system of claim 49 wherein the system includes 
executable instructions for: 



a second wireless technology. 

52. The system of claim 50, wherein the C/l metric is 
calculated based on one or more of the following: 

5 operational frequencies, signal strength, the packet 
error rate, average packet retry count, and noise 
level for each conflicting channel. 

53. The system of claim 49 wherein the coexistence 
10 scheme permits multiple network interfaces to 

transmit in parallel on non-conflicting channels. 

54. The system of claim 49 wherein the coexistence 
scheme prescribes multiplexing traffic to conflicting 

15 network interfaces. 

55. The system of claim 54 wherein the coexistence 
scheme regulates the multiplexed transmission of 
packets based on one or more of the following pa- 

20 rameters: 

C/l, traffic priorities, starvation time, and driver 
delays. 

25 56. The system of claim 54 wherein a VCD created by 
the coexistence driver includes a queuing function- 
ality for managing pending data packets of varying 
priority. 

30 57. The system of claim 56 wherein the VCD created 
by the coexistence driver includes a prioritization 
functionality for managing the priorities assigned to 
pending data packets in accordance with a traffic 
control algorithm. 

35 

58. The system of claim 49 wherein a VCD created by 
the coexistence driver includes adaptation function- 
ality for prescribing a mode of operation of at least 
one of the wireless technology interfaces to facili- 

40 tate simultaneous transmissions by multiple wire- 
less technology interfaces. 

59. The system of claim 58 wherein the VCD prescribes 
a mode of operation of a first network interface and 

45 a second network interface embodying a same 
wireless technology to facilitate simu Itaneous trans- 
missions by the first and second network interfaces. 



calculating a congestion/interference (C/l) met- 
ric for each of a set of channels; and 
applying a threshold to identify satisfactory 
wireless channels for implementation of the co- 
existence scheme. 50 

51. The system of claim 50 further comprising execut- 
able instructions for: 

determining, during the applying step, that a 55 
first wireless technology interface is unaccept- 
able, and 

replacing use of the first wireless technology by 
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Determine All (installed/external) 
Interference Sources 



Apply Set of Installed Wireless 
Technologies to Conflict Table to 
Render Sets of Conflicting Wireless 
Interference Sources (including 
external interference sources) 
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Determine the Set of VCDs Needed to 

Handle Interference Sources 
(Apply Sets of Interference Sources to 
Conflict Table) 
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Create/Launch VCDs 
(see Fig. 6 for VCD actions) 

FIG. 5 



20 



EP 1 489 788 A2 



600 



Acquire Wireless Interface Operational Information 
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Value for Each Channel of Each 
Wireless Interface in Operation 
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Establish A Coexistence Scheme for 
Set of Wireless Interfaces In Operation 
(See Fig. 7) 



606 



Execute Designated Coexistence 
Scheme for Set of Wireless Interfaces 
In Operation 
(See Fig. 4 VCD Tasks) 
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Apply Threshold to C/l Metric Values Acquired 
for Installed Network Interfaces 
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Technology 
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Set Transmission Scheme 
Utilizing Prioritization and 
Queuing VCD Functionality 
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